Interactive Martingale Boosting
نویسندگان
چکیده
We present an approach and a system that explores the application of interactive machine learning to a branching program-based boosting algorithm—Martingale Boosting. Typically, its performance is based on the ability of a learner to meet a fixed objective and does not account for preferences (e.g., low FPs) arising from an underlying classification problem. We use user preferences gathered on holdout data to guide the two-sided advantages of individual weak learners and tune them to meet these preferences. Extensive experiments show that while arbitrary preferences might be difficult to meet for a single classifier, a non-linear ensemble of classifiers as the one constructed by martingale boosting, performs better.
منابع مشابه
Martingale Boosting
Martingale boosting is a simple and easily understood technique with a simple and easily understood analysis. A slight variant of the approach provably achieves optimal accuracy in the presence of misclassification noise.
متن کاملAdaptive Martingale Boosting
In recent work Long and Servedio [LS05] presented a “martingale boosting” algorithm that works by constructing a branching program over weak classifiers and has a simple analysis based on elementary properties of random walks. [LS05] showed that this martingale booster can tolerate random classification noise when it is run with a noise-tolerant weak learner; however, a drawback of the algorith...
متن کاملRepeated Games with Incomplete Information on Both Sides
We analyze the set of equilibria of two-person repeated games with incomplete information on both sides. We show that each equilibrium generates a martingale with certain properties. Moreover, for games, satisfying a certain condition that we call "tightness", it is shown that the converse also holds: each such martingale generates an equilibrium. 'Institute of Mathematics and Center for Ration...
متن کاملRisk measurement and Implied volatility under Minimal Entropy Martingale Measure for Levy process
This paper focuses on two main issues that are based on two important concepts: exponential Levy process and minimal entropy martingale measure. First, we intend to obtain risk measurement such as value-at-risk (VaR) and conditional value-at-risk (CvaR) using Monte-Carlo methodunder minimal entropy martingale measure (MEMM) for exponential Levy process. This Martingale measure is used for the...
متن کاملCheap- Talk with Incomplete Information on Both Sides
We provide a characterization of the set of equilibria of two-person cheap-talk games with incomplete information on both sides. Each equilibrium generates a martingale with certain properties and one can obtain an equilibrium from each such martingale. Moreover, the characterization depends on the number of possible messages. It is shown that for every natural number n, there exist equilibrium...
متن کامل